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Abstract. If u(t, x) is a solution of a one-dimensional, parabolic, second-order, 
linear partial differential equation (PDE), then it is known that, under suitable 
conditions, the number of zero-crossings of the function u(t, ■) decreases (that is, 
does not increase) as time t increases. Such theorems have applications to the 
study of blow-up of solutions of semilinear PDE, time dependent Sturm Liouville 
theory, curve shrinking problems and control theory. We generalise the PDE results 
by showing that the transition operator of a (possibly time-inhomogenous) one- 
dimensional diffusion reduces the number of zero-crossings of a function or even, 
suitably interpreted, a signed measure. Our proof is completely probabilistic and 
depends in a transparent manner on little more than the sample-path continuity 
of diffusion processes. 



I. Introduction 

The number of zero-crossings of a continuous function / defined on some subin- 
terval I of R is the supremum of the set of n 6 N:= {1,2,...} for which there exist 
X\ < x 2 < ■ ■ ■ < x n+ i in / such that f(xi)f(x i+ i) < for 1 < i < n (with the 
convention that the supremum of the empty set is 0). An operator K acting on some 
class of continuous functions on I is said to be variation diminishing if the number 
of zero-crossings of Kg is at most the number of zero-crossings of g for all g in the 
domain of K. 

Consider a continuous solution of the one-dimensional, parabolic, second-order, 
linear initial value problem 

d (\ d 2 d \ 

g^u(s, x) = \^a(s, x )g^ + K s , x ^q^ + c ( s ' x ) J x )' x el°, s> 0, 
u(0,x) = f(x), x e I, 

for some choice of boundary conditions (here a(s, x) > and 1° denotes the interior 
of /). The content of several results in the literature is that, under appropriate 
hypotheses on the coefficients and boundary conditions, the number of zero-crossings 
of u(t, •) is no more than the number of zero-crossings of u(s, ■) when < s < t. 
Equivalently, by the flow property of solutions of (1.1), for each t > the operator 
that takes the initial data / to u(t, ■) is variation diminishing. These results have 
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numerous applications that range from the study of blow-up of solutions of semilinear 
partial differential equations through time dependent Sturm Liouville theory and 
curve shrinking problems to control theory (see [21, 2, 3] for references). Many 
applications of the general notion of variation diminishing and its connections with 
total positivity can be found in [14]. For applications to statistics see [6]. 

Parabolic partial differential equations (PDE) and diffusion processes are inti- 
mately related (see [4, 8, 12, 22] for indications of some of the many connections), 
and our main goal in this paper is to show how results on the reduction of zero- 
crossings can follow rather simply from probabilistic considerations using little more 
than the fact that diffusion processes have continuous sample paths. The operators 
we consider are, in some ways, more general than those that take / to u(t, •) via (1.1). 
In full generality, these operators act on signed measures rather than functions and, 
with an appropriate definition, the number of zero-crossings of a signed measure is 
diminished by their action. However, our results do not completely subsume those in 
the literature. For example, we always work with finite signed measures (and hence 
with integrable functions), whereas the result in [2] is stated just under a growth 
condition at infinity on the solution of (1.1). This finiteness restriction can be weak- 
ened somewhat under additional assumptions, but we do not pursue the matter here. 
Moreover, under suitable non-degeneracy hypotheses it is possible to obtain more 
precise information about the evolution of the zero set, such as the fact that double 
zeroes disappear immediately (see [2]). These finer results will typically fail to hold 
in the general setting we are considering. 

Results on variation diminishing properties of operators that are associated with 
diffusions but do not necessarily come from PDE (and the connection with total 
positivity properties of such operators) can be found in [15, 16, 17, 13] and Ch. 5 
of [14] (see also [20]). Our results differ from these in that we deal with the time- 
inhomogeneous case (which is necessary to subsume (1.1)), and we don't require 
that transition densities exist. Moreover, our proof is entirely probabilistic and, in 
particular, doesn't use the analytic technique of total positivity. 

In order to describe our results, we need some preliminaries. We begin with a 
definition for the number of zero-crossings of a Radon signed measure on I that 
coincides with that for continuous functions if we identify a continuous function / 
with the measure that has Radon-Nikodym derivative / against Lebesgue measure. 

Definition 1.1. Given a Radon signed measure juonl with Hahn- Jordan decompo- 
sition \i = \i + — define Radon non-negative measures and /i~ on the Cartesian 
product I n for each n G N as follows: 

fif := fit '■= A* + ® A*~> A*3 := H + <8> ^ <E> • • • 
Hi := pL~, ^2 := A 4 ™ ® A* + > A*3 '■= I 1 ' ® A* + ® A* - , • • • 

Write H n := {(x±, . . . ,x n ) G I n : X\ < x 2 < ■ ■ ■ < x n } and define £(//), the number 
of zero-crossings of ji by 



S(/i) := sup{n : fj,+ (H n ) > or »-(H n ) > 0} - 1. 
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We now describe our generalisations for the operators that take the initial data / 
to the solution u(t, •) at time t > in (1.1). Put E := R + x I, where R + = [0, oof. 
Fix a strongly continuous, positive, contraction semigroup (Pt)t>o of linear operators 
on Cq{E) ( = continuous functions on E that "vanish at oo"). Such a semigroup is 
usually called Feller or Feller-Dynkin in the probability literature, and we refer the 
reader to Chapter III of [19] or Chapters 1 and 4 of [9] for the standard Hille-Yosida 
theory and facts about the Markov process associated with such semigroups that we 
use below. Denote by A the generator of (Pt)t>o, and write T>(A) for the domain of A. 
With the usual slight abuse of notation, let P t (w, -),w G E, denote the subprobability 
measure on E such that (P t f)(w) = J E P t (w, dw') f(w'), f G C (E). Assume that 
(Pt)t>o is a space-time semigroup; that is, the measure P t ((s,x), •) is concentrated on 
{s + t} x I. 

Let d be the point at infinity in the one-point compactification of E, denoted by 
E 8 . Define a family P t d (w, •), t > 0, w G E 9 , of probability measures on E 9 by 

P?(w, B) := P t (w, B n E) + (1 - P t (w, E))8 a (B), w G E, 
P t 9 (d,B) :=5 9 (B), 

where 5g denotes the point mass at d. With the same abuse of notation used above, 
the family of operators (Pff)(w) = f Ed P 9 (w,dw') f(w'), f G C(E 9 ), defines a 
strongly continuous, positive, contraction semigroup on C(E 9 ), and there is a strong 
Markov process (W, (P w ) we s e ) with state-space E 9 and transition semigroup (P 9 ) t > . 
The state d has the property that W t = d for all t > ( := inf{s > : W s = d}; 
and d and £ are called the cemetery and life-time, respectively. Denote by A 9 the 
generator of (Pf) t >o, and write U(A 9 ) for the domain of A 9 . 

Adjoin another fictitious state t to / to form P. If I is compact, then take t to be an 
isolated point. Otherwise, t is the point at infinity in the one-point compactification 
of /. It will simplify notation to interpret (s, t) as d for all s > 0. With this 
interpretation, given a function / : E 9 — > K. define f s : P — > R, s > 0, by f s = f(s, ■). 

Write W t =: (T t , X t ) G R + x I for < t < (. Put X t := f when t > (. Suppose that 
W is a diffusion process] that is, the sample paths of W are continuous on [0, ([. There 
appears to be no known analytic necessary and sufficient condition on (Pt)t>o f° r W 
to be a diffusion; however, a sufficient condition is that for all compact sets K C E 
and all open neighbourhoods U such that K C U, lim t jo sup weK t~ 1 P t (w, E\U) = 
(see Proposition 1.9.10 of [5]). The assumption that (Pt)t>o is a space-time semigroup 
is equivalent to the statement that T t = s + 1 for all < t < ( almost surely under 
F^ x \ {s,x) G E. 

Define a family (Qt)t>o of subprobability kernels on I by Qt(x, B) := Pt{{0, x),M. + x 
B) = Pt{{0, x), {t} x B). As usual, if is a finite signed measure on J, define another 
finite signed measure nQ t on I by (/iQ t )(B) := f f /i(dx)Q t (x, B). Define a family 
(Qt)t>o °f probability kernels on P from (Pf) t > in an analogous manner. 

Our main result is the following. 

Theorem 1.2. Under the above assumptions, E(/iQ s ) > T,(fiQ t ) for all finite signed 
measures n on I and all < s < t < oo. 
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The most important class of examples of this set-up is when I — R and the 
generator A extends the second order differential operator 

where a > and 7 < 0. Under appropriate conditions, for example, if a, (3, 7, 

are a ^ bounded and uniformly Holder continuous, a > c for some constant 
c > 0, and fi(A) := f A f(x)dx for a bounded, integrable, continuous function / (cf. 
Section 5.7B of [12], Chapter 1 of [10] and Sections 6.4-6.5 of [11]), we have that for 
each s > 0, fiQ s has a Radon-Nikodym derivative u(s, •) with respect to Lebesgue 
measure that solves 
(1.2) 

did 2 d 
lim-u(s, = /(a;). 

If 

a(s, x) = a(s, x) 

(3(s,x) = —a(s,x) — b(s,x) 
ox 

and 

1 d 2 d 

then on setting m(0, •) = /(•), we have that u is the continuous solution on R + x R 
of (1.1). Of course, it may not be the case that this choice of 7 is non-positive, but 
this difficulty can be resolved when the choice of 7 is bounded by noting that for 
any constant k the measures e KS [iQ s have Radon-Nikodym derivatives with respect 
to Lebesgue measure that solve (1.2) with 7 replaced by 7 + k. 

The technique we use for proving Theorem 1.2 is to approximate the (determin- 
istic) signed measure- valued function (fiQt)t>o by a discrete signed measure- valued 
stochastic process for which the analogue of Theorem 1.2 is obvious. A sketch of the 
idea of the proof is as follows. Assume without loss of generality that := fi + +fi~ is 
a probability measure and for n G N let (£1, X\), . . . , (£ n , X n ) be i.i.d. {+1, — 1} x J- 
valued random variables with 

(1.3) F{Si = +1, XiEB} = /i + (5) and P{£ = -1, X, L G B} = fi~(B). 

Conditional on Xi = X{ for 1 < i < n build n independent processes X 1 , . . . ,X n , 
with X' 1 having the law of X under p(°> Xi \ Think of X % as describing the motion of 
a particle with sign £j. When particles of opposite sign meet, let them annihilate in 
pairs. Write C t for the set of indices of the particles that at time t have not been 
annihilated or sent to f. It is almost immediate that S(^ igCt £i5 X i) is non-increasing 
in t. Using the law of large numbers and the martingale problem characterisation 
of the law of X, we show that rT x J2iec t converges in probability to jiQ t as 
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n — > oo. The fact that the zero-crossings of n^ 1 J2 ieCt ZiSx* do not increase with 
time is inherited by \iQt and this implies the theorem. 

The plan of the rest of the paper is as follows. In Section 2 we collect together 
some facts about signed measures and give two useful equivalent definitions of the 
number of zero-crossings. We introduce the approximating process of signed particles 
in Section 3 and develop some of its properties. We complete the proof of Theorem 
1.2 in Section 4. In Section 5 we exhibit a simple counterexample to demonstrate 
that the assumption of sample-path continuity of W up to the life-time cannot be 
removed. 

Notation 1.3. We will often use the functional notation u(g) := J gdv for integrals. 
Similarly, we will use the notation P[V] to denote the expectation of a random variable 
V with respect to a probability measure P. 

2. Signed measures and sign sequences 

The following simple result almost certainly appears in the literature, but we have 
been unable to find a reference. 

Lemma 2.1. Let n be a Radon signed measure on R. Suppose that fi + ([a,b}) > 
for — oo < a < b < oo. Then for every e > there exists a continuous, non-negative 
function g with support contained in [a — e, b + e] such that /i(g) > 0. 

Proof. By the Hahn- Jordan decomposition, there exists a Borel set B C [a, b] such 
that n + (B) > and ^~{B) = 0. By inner regularity, there exists a compact set 
K C B such that H + (K) > (and, of course, H~{K) = 0). By outer regularity, 
there exists an open set U with K C U C [a — e, b + e] such that (J>~(U) < fi + (K). 
Now take g to have values in [0, 1], to be 1 on K and to be on M\U. Then 
/j,(g) = — [i~{g) > ^ + {K) — [±~{U) > 0, as required. □ 

In the following result and later, it will be convenient to identify a Radon signed 
measure \i on I with the Radon signed measure p, on R such that ji(B) = /i(B) for 
B C I and p.(M\I) = 0. 

Lemma 2.2. For a non-zero Radon signed measure /i on I , the number of zero- 
crossings is the supremum of the set of n e N for which there are continuous, 
non-negative, compactly supported functions gi, ■ ■ ■ ,g n +i defined on R such that: 

(a) gi(x) > and gj(y) > for i < j only if x < y, 

(b) n{g k )n{g k+1 ) < for 1 < k < n, 

(where we adopt the convention that the supremum of the empty set is 0). 

Proof. Let S'(a*) denote the quantity defined in the statement. If = 0, then it 
is certainly the case that £'(/-0 ^ ^l/ 1 )- Suppose that > n for some n G N. 

Assume without loss of generality that, in the notation used in the definition of 
£(//), Hn +l (H n+ i) > 0. By inner regularity, there exists — oo < a\ < b± < a 2 < 
b 2 < ... < a n+ i < b n+ i < oo such that aC + i([oi, &i] x ••• x [a n+ i,6 n+ i]) > and 

hence /z + ([ai,&i]) > 0, //~([a 2 , b 2 ]) > 0, It is clear how to use Lemma 2.1 and 

its counterpart for /i - to construct continuous, non-negative, compactly supported 
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functions g 1 , . . . ,g n +i satisfying (a) and (b), and hence > n. Thus > 

For the reverse inequality, if £'(//) = 0, then it is again certainly the case that 
S(/x) > Suppose that > n for some n G N. Let g±, . . . , g n+ \ be as in the 

statement of the lemma. Assume without loss of generality, that fi(gi) > 0, so that 
M^fe) < 0, /i(#3) > 0, and so on. It follows that there are Borel sets A±, . . . , A n+ i 
with x G Ai and y G Aj for i < j only if x < y and such that fj, + (Ai) > 0, fj,~(A 2 ) > 0, 
and so on. Clearly, /i^ +1 (H n+ i) > /i^ +1 (Ai x • • • x A n+ i) > 0, and hence > n. 
Thus E(n) > E'(/x). □ 

A szg'n sequence is either the empty sequence or a finite length sequence 
(ei, . . . , e n ), where 6j G {+1, —1}- Define a partial order on sign sequences by saying 
that a =4 b if a is a subsequence of 6 (where the empty sequence is a subsequence of 
every sequence). For a sign sequence a = (e 1 , . . . , e„), let 

a(a) := m&x{k G N : 3ii < . . . < i k+1 , e {j ^ e ij+1 , 1 < j < k} 

(with the convention that the maximum of the empty set is 0) and put cr(0) := — 1. 
Observe that if a =^ b, then a(a) < cr(b). A substring of a sign sequence a = 
(e 1 , . . . , e n ) is a subsequence consisting of consecutive terms, that is, one of the form 

Let M. and A/" denote, respectively, the space of finite signed measures on I and 
the space of finite signed integer-valued measures on /. Equip A4 and M with the 
weak topology. Let Ai + and A/" + denote the subsets of non-negative measures in 
Ai and Af, respectively. Write M. for the space of finite signed measures on l\ 
again equipped with the weak topology. Define 77, M. + and AT + in the obvious way. 
Extend the definition of E to M by setting E(/2) = E(/2|/). When there is no danger 
of confusion, identify ji G M. with the measure //(• Hi") G AL 

Given z/ G A/"\{0}, represent z/ as 

n 

v = ^2ei5 Xi , 
i=\ 

where G {+1, —1}, x± < . . . < x n and #j < if ej 7^ e i+ i, and write S(u) : = 
(ei, . . . ,e n ). Put(S(0) := 0. Extend the definition of 5 to AT by setting <S(z/) := 5(z/|/). 
It is clear that for all z/ G A°, 

(2.1) £(P) =(toS(P). 

3. A SIGNED MEASURE-VALUED PROCESS 

Fix, for the moment, v G A/". In the next few paragraphs we define a cadlag 
AT x AT + -valued process ((Y t , Z t )) t >o with (y 0) Z ) = (z/, |z/|). The process Z can be 
thought of as a system of unsigned particles that move as independent copies of X. 
In constructing Y the same particles are given signs, and when a pair of +1 and — 1 
particles collide at a point other than the cemetery f they annihilate each other. If 
X is a "non-degenerate" process such as Brownian motion, then it is almost surely 
the case that particles only collide in pairs. However, because of the generality in 
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which we are working we need to allow for the possibility of collisions involving more 
particles. 

Write v = Y^=i ^x+>' ~ YTj=i ^x-^i where it may be that x + ' % = x + ' 1 ' for i ^ i' and 
x~'i = x~'i' for j ^ j' but x + ' k 7^ x~^ for all k,£. Let (X^' l ) t >o, 1 < % < n + , and 
(X^' J ) t > , 1 < j < n~, be independent /"'"-valued processes with X +,% (resp. X~j) 
having the law of X under f>(°' x+ '') (resp. W^ 0,x ,3 )). 

Define stopping times =: So < Si < ... and random sets of indices 
{1,... =: Jq D J+ D . . . and {1,... , n~} —: Jq D Jf D . . . inductively 

as follows. Put 

S m+1 : = inf{£ > S m : X t +,fe = Xp e ^ f for some k G J+ and £ G J~}. 



If S m+ i < 00, let x\ < x 2 < ■ ■ ■ < x r G I be a listing of the random set of points x 
such that there is at least one k G Jit and one £ G J~ for which Xt ,k = X7' e = x 

III III Om+l »->m + l 

(for simplicity, we suppress the dependence on m of this and other notation involved 
in the definition of J^+i an d J m +i)- Put 

K+ := {k G J+ : Xjf +i = xj 

and 

K~ := {£eJ m : X~f +i = x q }. 

Set G q := #(#+) A 4{K~). Write L+ (resp. L q ) for the G, largest elements of K+ 
(resp. if"). Put 

r 
9=1 

and 

r 

^m+1 := U "^9 

9=1 

If Sm+i = OO, let J^+l = Jm an d J m +i = J m - 

The times Si, S2, ■ ■ ■ that are finite are the distinct times at which collisions be- 
tween + 1 and —1 particles occur. If S m < 00, then J+ (resp. J~) is the set of indices 
of +1 (resp. —1) particles still alive at time S m . Each time a collision between +1 
and —1 particles occurs, the number of +1 particles and the number of —1 particles 
are both reduced by at least one. That is, if S m < 00, then #(</+) < #(^-1) and 
#(</") < #(J m _i). Therefore, S M = 00 for M sufficiently large (M > n + A n~ 
works). 

Now define 

(3.1) Y t := ^ ~~ ^r ,J ' Sm - t<: Srn+l, 
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(3.2) 2*==EV + EV 

i=i j=i 



Put r+' 1 := inf{S m : i <£ J+}, 1 < i < n+, and r"^ := M{S m : j £ J m }, 1 < j < n~ . 
^d Xr* := 



Set := X+* and X~> J := X7* Then, 



(3.3) ^Ev-EV- 

1=1 j=l 



since, for the construction of the signed measure Yi, freezing pairs of particles of 
opposite signs where they collide has the same effect as annihilating them. 

Lemma 3.1. (%) For all t > 0, \Y t \ < Z t . 
(ii) For all t > 0, Z t (P) = \v\(I). 
(Hi) For any f G V(A d ) the processes 



Ml 



~ J := Y t (f t ) - Y (f ) - fY s {{A d f) s )ds 

Jo 



and 



M t z > f := Z t (f t ) - Z (/o) - / Z s ((A 9 f ) s ) ds 

Jo 

are cadlag martingales that are bounded on finite intervals and such that 

[M Y 'f] t - [M Y 'f} s < [M z >% - [M z '% 0<s<t, 

where [■] denotes quadratic variation, 
(iv) The process (E(Y^)) t >o has non-increasing sample paths almost surely. 

Proof. Parts (i) and (ii) are obvious. Consider part (iii). By Proposition 4.1.7 of [9], 
the processes 



Mt' lJ := f(t, - /(0, - [ A 9 f(s, X^) ds 

Jo 

and 

M t -M := /(/. Xp j ) - /((). x-*) - f A d f(s, XJ**) ds 

Jo 

are cadlag martingales. By (3.2) and (3.3), 



M t zj = M t ,tJ + M t~' jJ ' 

i=i j=i 
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and 

i=i j=i 

where in the last line we have taken into account cancellation of like terms from the 
two sums, which occurs whenever r +,i = < t and X + + ;i = X~l J zj for some i and j. 
It is clear from the above that both M z ^ and M Y ^ are locally bounded martingales. 
Consider the claim regarding quadratic variations. Note that 

(3.4) [M^Ut = [M + ^] tAT+ „ and [M"^], = [M"'"'V- J . 

By construction, for each t > the collection {M + ' l 'f : 1 < i < n + } U {M~>i'f : 
1 < j < n~} is conditionally independent given {M+' i ' / : 1 < % < n + , < s < 
t} U {M-> jJ : 1 < j < n~, < s < t}. Consequently, 

[M + ' iJ , M + >*> f ] = 0, i^i', 

(3.5) [M~ ,J,,/ , M _J '^] =0, j ^ f, 

[M + ' iJ , M- JJ ] = 0. 

Thus, 

(3-6) [M-^i,M;;:i] = o, ./ / /• 

[M^i,M-;^.]^0, 

(by, for example, combining parts (i) and (vii) of Theorem VI. 37. 9 [18]). 
Therefore, 



n ' n 

[M Y 'f] t - [M Y 'f] s = - + £ {[M-^] t - [M-^] s } 

j=i j=i 

i=i j=i 
= [M z ' f ] t - [M z >% 

where the successive equalities follow by (3.6), (3.4) and (3.5), respectively. 

Turning to part (iv), it follows from the construction and the continuity of sample 
paths of X up to the life-time ( that 

(3.7) S(Y t ) 4 S(Y S ), < s < t < oo. 

More specifically, if S m < s < t < S m+ i for some m, then S(Y t ) is obtained from 
S(Y S ) by the removal of elements corresponding to particles that are killed in the 
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interval ]s,t]. If S m < s < t — S m+1 for some m, then S(Y t ) is obtained from S(Y S ) 
by the removal of elements corresponding to killed particles plus the possibly repeated 
substitution (due to the mutual annihilation of oppositely signed pairs of particles) 
of a substring containing both +1 and —1 elements by either an empty substring (if 
the numbers of +1 and —1 particles colliding at a point are equal) or a substring 
with all elements the same (if the numbers colliding are not equal). Thus (3.7) holds 
when S m < s < t < S m+ i for some m, and the case of general < s < t < oo holds 
by transitivity. Therefore, by (2.1), 

E(y t ) = a o S(Y t ) <ao S(Y S ) = E(Y S ), < s < t < oo. 

□ 

4. Proof of Theorem 1.2 

Suppose without loss of generality that := /i + + \i~ is a probability measure. 
Define probability measures IP, n G N, on Af by 

IT(F):= / (5 +1 ® fi + + 5^0 fi~f n (d(e,x)) F (f2e t 5 x ) 

•/({+l,-l}x/)» Vj=l / 

for F a bounded Borel function on A/". That is, IP is the law of the random signed 
measure 'Y^i=i£$Xi described in (1.3). Observe that 

(4.1) IF({i/:E(i/)>EM})=0. 

For each v e Af, let F u denote the law of the process (Y, Z) constructed in Section 
3. It is clear that on some probability space (Q, J 7 , P) it is possible to build a sequence 

((Y n , Z n ))^ =1 of AT x AT -valued processes such that: 

• the pair (Y n , Z n ) has law fU n (du)F u , 

• the sequence of random measures Fq 1 , F 2 — Yq, Yq — F 2 , ... is i.i.d., 

• the sequence of processes Z 1 , Z 2 — Z 1 , Z 3 — Z 2 , ... is i.i.d. 

Put Y n := rT x Y n and Z n := n~ x Z n . The proof of Theorem 1.2 hinges on the 
following result. 

Lemma 4.1. The sequence {Y nS )^ =x of cadlag A4 -valued processes converges in prob- 
ability in the Skorohod topology to the continuous deterministic function (fiQf) t >o- 

Proof. We begin by establishing that the sequence (Y n )™ =1 is tight and hence, by 
Prohorov's theorem, relatively compact in distribution. This will follow if we can 
prove that the sequence of finite signed measure- valued processes ((St <S> y t n )t>o)5^=i 
is tight. As V(A d ) is a dense subspace of C(E d ) (see, for example, Theorem 1.2.6 of 
[9]), an adaptation of the proof of Theorem 3.7.1 of [7] gives that it is enough to show 
for each / e V(A d ) that the sequence of cadlag real-valued processes ((Y t n (f t )) t > )™ =1 
is tight. 

Fix / G T>(A 9 ). By the strong law of large numbers and the fact that 
Yq, Y 2 — Yq 1 , Y 3 — Y Q 2 , . . . is i.i.d., the uniformly bounded sequence (F n (/o))^i con- 
verges almost surely to /i(/o)- 
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:=Y t n (f t )-Y-(f ) 



Y s n ((A 9 f) s )ds 



and 



Mt J ■= Z?{f t ) - Z "(/ o ) - f Z:{{A 9 f) s ) ds 

Jo 

are cadlag martingales that are bounded on finite intervals and such that 

[M^\ t - [M^\ s < [M^f] t - [M* n >f] s , 0<s<t. 

Consider a bounded stopping time r and a constant i] > 0. It follows from parts 
(i) and (ii) of Lemma 3.1 that sup n sup t |F t n |(/^) < 1 and hence 



T+r] 



Y s n ((A 9 f) s )ds 



< P 9 /IUr/. 



It follows from part (iii) of Lemma 3.1 and the fact that Z 1 , Z 2 — Z 1 , 
that 

2 

J ' 



are i.i.d. 



P 



P 



(4.2) 



< 



[M 



Z n ,f] 



Jr+r; 



[M 



Z n J] 



A standard application of Aldous's criterion for tightness (see [1]) completes the proof 
of tightness. 

It follows from (4.2) and Doob's L 2 -maximal inequality that 

sup [MY"' 1 ' 2 



lim P 

n—*oo 



0<s<t 



0, for all t > 0. 



Hence, if Y°° is any subsequential limit in distribution of (Y n )'^L 1 , then 



yr(ft) = M/o) + / Y a °°((A a f) a ) ds for alU > 0, 

using the right continuity of Y°°(f.) and the fact that convergence in distribution in 
the Skorohod topology implies convergence of finite dimensional distributions for all 
but a countable set of times (see Theorem 7.8 of [9]). 

Note also that sup, \Y t °°\(P) < 1. As (A - A 9 )(V(A 9 )) = C(E 9 ) for all A > (see, 
for example, Theorem 1.2.6 of [9]), an adaptation of the proof of Proposition 4.9.18 
of [9] establishes that Y t °° = fiQ 9 , t > 0. 

We have established that the distributions of the processes (Y n )'^ =1 are relatively 
compact and that the limit of any convergent subsequence of these distributions is 
necessarily the point mass at the function (fiQf) t >o. Therefore, {Y n ) c ^ =l converges 
in distribution to (fiQ 9 ) t >o- To complete the proof, we recall that if a sequence of 
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random variables defined on the same probability space converges in distribution to 
a constant, then the sequence also converges in probability to that constant. □ 

We can now complete the proof of Theorem 1.2. From Lemma 4.1 it is possible, 
by passing to a subsequence and relabelling if necessary, to assume that the sequence 
(y n )^=i converges almost surely in the Skorohod topology to (fiQf) t >o- As the limit 
process is continuous, 

(4.3) Y t n -> fiQf almost surely for all t > 0. 

By the semigroup property of (Pt)t>o, it suffices to prove that £(//Qt) < £(//) for 
all t > 0. It is clear from Lemma 2.2 and (4.3) that 

Z(vQt) < liminf S(F"), a.s. 
for each t > 0. On the other hand, it is immediate by construction and (4.1) that 

X(Y 1 )<E(Y*)<...<E(»), a.s. 
Therefore, by part (iv) of Lemma 3.1, 

S(AiQt) < liminf Z(Y t n ) < liminf S(F n ) < £(//). 

5. A COUNTEREXAMPLE 

It is not possible to dispense with the assumption in Theorem 1.2 that W is a 
diffusion, as the following counterexample shows. Let W be the space-time process 
with I — W such that for any (s, x) G R+ xEwe have F s ' x {a > t} = exp(— t) for a = 
inf{t > : X t ^ X } and P s ' a: {X c7 = X ± 1} = | (in particular, F s > x {( = oo} = 1). 
Note that the semigroup of W is indeed Feller. Take \x = 5o — Si/2- It is clear for t > 
that (fiQ t ) + = fi + Qt is a measure with support the whole of Z and (fiQ t )~ = [i~Qt 
is a measure with support the whole of Z + 1/2. Thus 1 = £(//) ^ T:(/iQ t ) = oo for 
t > 0. 
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